Lipschitz Functions on Expanders are Typically Flat
نویسندگان
چکیده
منابع مشابه
Lipschitz Functions on Expanders are Typically Flat
This work studies the typical behavior of random integer-valued Lipschitz functions on expander graphs with sufficiently good expansion. We consider two families of functions: M -Lipschitz functions (functions which change by at most M along edges) and integer-homomorphisms (functions which change by exactly 1 along edges). We prove that such functions typically exhibit very small fluctuations....
متن کاملGrounded Lipschitz functions on trees are typically flat
A grounded M -Lipschitz function on a rooted d-ary tree is an integer-valued map on the vertices that changes by at most M along edges and attains the value zero on the leaves. We study the behavior of such functions, specifically, their typical value at the root v0 of the tree. We prove that the probability that the value of a uniformly chosen random function at v0 is more than M + t is doubly...
متن کاملOn fully operator Lipschitz functions
Let A(D) be the disc algebra of all continuous complex-valued functions on the unit disc D holomorphic in its interior. Functions from A(D) act on the set of all contraction operators (‖A‖ 1) on Hilbert spaces. It is proved that the following classes of functions from A(D) coincide: (1) the class of operator Lipschitz functions on the unit circle T; (2) the class of operator Lipschitz functions...
متن کاملLipschitz Functions on Topometric Spaces
We study functions on topometric spaces which are both (metrically) Lipschitz and (topologically) continuous, using them in contexts where, in classical topology, ordinary continuous functions are used. We study the relations of such functions with topometric versions of classical separation axioms, namely, normality and complete regularity, as well as with completions of topometric spaces. We ...
متن کاملTypically Real Harmonic Functions
We consider a class T O H of typically real harmonic functions on the unit disk that contains the class of normalized analytic and typically real functions. We also obtain some partial results about the region of univalence for this class.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2013
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s0963548313000163